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Amendment dated March 29, 2006 

In the Claims: 

Please replace the claims as previously submitted with following claims in their 
entirety: 

1 . (Currently Amended) A cost-adaptive cache, comprising: 

a partitioned real cache, wherein data is stored in each of the real cache partitions 
according to 4(9 a replacement cost of the data: and 

a partitioned phantom cache to provide a directory of information pertaining to 
blocks of data which do not qualify for inclusion in the real cache, 

whereby the partitions in the phantom cache correspond to the partitions in the 
real cache^ 

whereby the cost-adaptive cadie maximizes perfomiance in a system by 
preferentially caching data that is more costly to replac e, sizes of the real cache p artitions 
being adjusted based on the replacemmt cost of the data > 

2. (Original) The cost-adaptive cache of claim 1 wherein the real cache 
comprises a variable number of blodcs for storing data, 

3. (Original) The cost-adaptive cache of claim 1 wherein the real cache includes 
a configurable number of partitions. 

4. (Original) The cost-adaptive cache of claim 3 wh^ein the configurable 
number of partitions are identified according to a replacm^t cost of data included 
within each of the partitions. 
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5. (Original) The cost-adaptive cache of claim 3 wherein the partitions each 
have a pair of associated replacement cost values which define the boundaries for each of 
the partitions. 

6. (Original) The cost-adaptive cache of claim 1 wherein the total size of 
corresponding partitions in the real cache and the phantom cache are less than or equal to 
fhe total size of the real cache. 

7. (Original) The cost-adaptive cache of claim 1 wherein a target size is 
associated with each of the partitions in the real cache and the target sizes can be fixed, 
dynamic or adjusted periodically. 

8- (Original) The cost-adaptive cache of claim 1 further comprises maintaining 
hit/miss statistics for each of the partitions in the real cache and each of the partitions in 
the phantom cache, 

9. (Original) The cost-adaptive cache of claim 1 further comprises moving 
blocks between partitions within the real cache and the phantom cache in response to hits 
and misses in the caches. 

1 0. (Currently Amended) The cost-adaptive cache of claim 9 further comprises 
adjusting the sizes of the partitions in the real cache to minimize ^ ^ overall cost of 
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servicing data requests, wherein the overall cost comprises the number of times data is 
requested and ^ a cost of satisfying eadbi of the requests. 

1 1 . (Currently Amended) The cost-adaptive cache of claim 1 0 wherein the 
adjustment is based on ^ hit/miss statistics of the partitions and the relative replacement 
cost of blocks in the partitions. 

12. (Currently Amoided) The cost-adaptive cache of claim 10 wherein the 
adjustment is based on ^ a stack distance of a hit in the phantom cache. 

13. (Original) The cost-adaptive cache of claim 9 wherein whssa a data block is 
evicted from the real cache, it is moved into the coixesponding partition in the phantom 
cache. 

14. (Original) The cost-adaptive cache of claim 13 wherein a block of data can be 
evicted ftom the phantom cache in order to make room for the data block evicted from 
the real cache. 

15. (QriginaJ) The cost-adaptive cache of claim 1 wherein the replacement cost of 
a block of data is obtained by observing the length of time needed to. service a request for 
that data. 
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16. (Currently Amended) A method for dynamically partitioning a storage system 
cache according to a replaconent cost associated with data stored in the cache, the cache 
holding the data as blocks of data, the method comprising the steps of: 

maintaining a history of recently evicted data blocks for each partition; 
assigning data to one partition based on a cost associated with not keeping 
the data in the cadae; 

determining a future size for each partition based on the history and the 
cost associated with not keeping the data in fhe cadie; 

adjusting a real size of each partition based on tiie determined future size 
for each nartition: and 

whereby the cache's performance is dynamically maximized by 
preferentially caching data tibiat are most costly to replace. 

1 7. (Currently Amended) The method of claim 1 6 whcrdn the future size of each 
partition is determined so as to minimize *e an overall cost of servicing requests for data, 
wherein the overall cost comprises the number of times the data is requested and the a 
cost of satisfying each of the requests, 

1 8. (Original) The method of claim 16 wherein the cost of not keeping the data in 
the cache is obtained by observing the length of time needed to service a request for that 
data. 
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